A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
نویسندگان
چکیده
منابع مشابه
A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
In this paper, we propose a new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. The fundamental idea behind our dynamic programming decomposition method is to allocate the revenue associated with an itinerary among the different flight legs and to solve a single-leg revenue management problem for each flight leg in the airline n...
متن کاملA New Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice
Network Revenue Management models attempt to maximize some reward function when customers buy bundles of multiple resources. The interdependence of resources, commonly referred to as network effects, creates difficulty in solving the problem. The classical technique of approaching this problem has been to use a deterministic LP solution to derive policies for the network capacity problem. Initi...
متن کاملRandomization Approaches for Network Revenue Management with Customer Choice Behavior
In this paper, we present new approximation methods for the network revenue management problem with customer choice behavior. Our methods are sampling-based and so we require only minimal assumptions regarding the underlying customer choice model. The starting point for our methods is a dynamic program that allows randomization. An attractive feature of this dynamic program is that the size of ...
متن کاملA Refined Deterministic Linear Program for the Network Revenue Management Problem with Customer Choice Behavior
We present a new deterministic linear program for the network revenue management problem with customer choice behavior. The novel aspect of our linear program is that it naturally generates bid prices that depend on how much time is left until the time of departure. Similar to the earlier linear program used by van Ryzin and Liu (2004), the optimal objective value of our linear program provides...
متن کاملA Randomized Linear Program for the Network Revenue Management Problem with Customer Choice Behavior (Research Paper)
In this paper, we propose a randomized linear program to obtain bid prices for the network revenue management problem with customer choice behavior. Our development proceeds in two stages. We first formulate a mixed integer program that can be viewed as a deterministic approximation to the network revenue management problem. We then use the optimal solution to the mixed integer program to formu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Production and Operations Management
سال: 2010
ISSN: 1059-1478
DOI: 10.1111/j.1937-5956.2009.01118.x